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Abstract. We reinvestigate the theory of deformations of tilings 
using P-equivariant cohomology. In particular we relate the notion 
of asymptotically negligible shape functions introduced by Clark 
and Sadun to weakly P-equivariant forms. We then investigate 
more closely the relation between deformations of patterns and 
homeomorphism or topological conjugacy of pattern spaces. 

1. Introduction 

The study of aperiodic systems in physics or geometry has led to the 
definition of cohomology groups associated with aperiodic tilings or 
point sets of M. n (we use here the word pattern to mean either of them) 
In physics some elements of these groups are related (via .fT-theory and 
cyclic cohomology) to topologically quantized transport properties, see 
|KR06j for a recent overview. In geometry Sadun, Williams and Clark 
have given an interpretation of the cohomology group (with values in 
W 1 ) in terms of deformation theory of tilings [SW03, CS06] . In short, 
an (admissible) 1-cocycle defines a deformation of a tiling by redefining 
the shape of its tiles. If the cocycle is a coboundary then the deformed 
tiling is locally derivable from the original one. A deformation alters the 
properties of the dynamical system associated with the tiling, except if 
the new tiling is topologically conjugate to the old one, a notion which 
is, however, strictly weaker than being mutually locally derivable. To 
capture also topological conjugacy in cohomological terms, Clark and 
Sadun introduced the concept of asymptotically negligible cocycles and 
showed that such cocycles yield deformations which are topologically 
conjugate. 

Clark and Sadun used a formulation of tiling cohomology which is 
based on the Anderson-Putnam-Gahler construction. This construc- 
tion furnishes a system of finite CW-complexes so that one can make 
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use of their cellular cohomology. Our aim here is to provide a formu- 
lation of deformation theory in terms of pattern equivariant functions 
making use of de Rham cohomology. From this point of view a de- 
formation of a pattern is given by a pattern equivariant 1-form. This 
allows us to formulate the somewhat ad hoc notion of asymptotically 
negligible cocycles in terms of natural analytic properties of pattern 
equivariant functions (Theorem 13.41) . In fact, as was introduced in 
[KP06j . there are naturally strongly and weakly pattern equivariant 
forms on M n and we find that the theory of deformation modulo topo- 
logical conjugacy of a pattern P is related to the mixed cohomology 
group, 

ZlpiW 1 , R n )/Bl_ P (R n , R n ) n ZlpiW, M n ), 

where Z]_p(R Tl , R n ) denotes the R n - valued strongly P-equivariant closed 
1-forms and Bl^ p (M. n , R n ) the Revalued weakly P-equivariant exact 
1-forms. A study of the mixed cohomology group for certain classes 
of tilings is under investigation, for substitution tilings the results of 
|CS06] point out that this is worthwhile. 

As has already been observed by Sadun and Williams, deformations 
give rise to homeomorphisms between tiling spaces. We review this re- 
sult in the framework of P-equivariant functions. We find that homeo- 
morphisms coming from deformations preserve the canonical transver- 
sals and show that this property characterises such homeomorphisms: 
any homeomorphism between two pattern spaces preserving the canon- 
ical transversals and identifying the two patterns comes from a defor- 
mation (Cor. 14.110 . 

We further investigate deformations which give (topologically) con- 
jugate patterns. Our Theorem 14. 131 can be seen as the analog of Clark 
and Sadun's result about asymptotically negligible cocycles: deforma- 
tions differing from the identity by a weakly P-equivariant 1-form lead 
to conjugate patterns. More presisely we find that they give rise to a 
second homeomorphism which also identifies P with its deformed pat- 
tern, but does not preserve the canonical transversal. Instead it com- 
mutes with the Reactions. Under an additional assumption on the 
deformation, which we call boundedness, a converse can be obtained: 
bounded deformations which yield (pointed) conjugate patterns differ 
from the identity by a weakly P-equivariant 1-form (Theorem 14.151) . 

Finally we present a detailed analysis of the question of invertibility 
of deformations (which somehow is hidden in the notion of admissibility 
in [CS06J). We show that there exists a neighbourhood of the identity 
deformation which contains only invertible deformations. 
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2. Preliminaries 

2.1. Pattern spaces and their dynamical systems. The objects 
we are interested in and which we want somehow to compare are closed 
subsets of euclidean space, mostly of finite local complexity. These 
might either be uniformly discrete or they might be tilings; for shortness 
we call them patterns. 

Let P, Q be two closed subsets of R n . Define their distance to be 

D{P,Q) = inf {e>o|d H (5i[P]U dB(0,±),B±[Q]\J dB{0,\)) < e}. 

Here B(x,r) is the (open) ball of radius r around x, dB(x,r) denotes 
its boundary, 

B r [P) =B(0,r)nP, 

and dn is the Hausdorff distance. We call B r [P], x G M n , the r-patch 
of P around 0. 

We will mostly look at discrete subsets of ~$L n but for comparison with 
[CS06] we also look at tilings. There are different ways to associate a 
discrete point set to a tiling T. A possibility would be to introduce a 
point in the interieur of each tile, in such a way that translationally 
congruent tiles have that point at the same position. The set of all such 
points is called the set of punctures of the tiling. We denote by T pt . 
Another possibility which turns out usefull for polyhedral tilings is to 
look at the set of their vertices, denoted T°. The two different ways 
have their own advantages. For instance, there is a natural bijection 
between the tiles of T and the points of T pt . 

P is uniformly discrete if its points have a minimal distance, i.e. if 

r m in{P) = inf{|x - y\ : x ^ y G P} 

is strictly positive. If h G E" and \h\ < lM f L then D(P,P - h) < \h\. 

P is relatively dense if it does not have arbitrarily large holes, i.e. 
there exists r such that for all x G M n , B r [P — x] contains at least one 
point. A uniformly discrete and relatively dense set is called a Delone 
set. 

For a closed subset P C M n the completion of orb(P) := {P — x\x G 
IR n }, the M n -orbit of P, is called the continuous hull of P, written Qp, 



-D 



Q P := orb(P) . 

flp is a compact space which carries a continuous action of MJ 1 induced 
by the translation action on P. We denote the action of x by u ^ uo—x. 
This defines the (continuous) dynamical system (f2p,M n ) of P. 
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If P is uniformly discrete we consider also its discrete hull 

— : —D 

E P := {P -p\p G P} . 

It is a transversal for the R n action and also referred to as the canonical 
transversal of P. If T is a tiling one may define a transversal and an 
r-discrete groupoid either with T° or with T pt . These would differ for 
the two different choices, but our results below apply to both, provided 
they are uniformly discrete. 

P (or T) has finite local complexity (w.r.t. the translation group) if 
for any given r there are only finitely many distinct r-patches B r [P — x] 
with x G P (or x G T pt or x G T°). 

Finite local complexity has strong implications on the structure of 
the hull. First, all elements of the hull of a discrete pattern P with 
finite local complexity can be viewed as uniformly discrete subsets of 
W 1 (including, if P is not relatively dense, the empty set). Second, 
such a hull carries an equivalent but somewhat simpler metric, namely 

D t (Q,Q f ) = infjr- 1 ! B r [Q\ = r -i B r [Q'\} , 

where we write B r [Q] = r -i B r (Q') for 3x,x' G B(0, i) : B r [Q - x] = 
B r [Q' — x'j. Restricted to the canonical transversal the metric is even 
equivalent to 

D (Q, Q') = inf {r- l \ B r [Q] = B r [Q'\} . 

Third, the canonical transversal Hp is totally disconnected. Finally, at 
least if P is also relatively dense, the hull is a foliated space whose leaves 
are locally homeomorphic to R™. To see this let U € (Q) be the open e- 
ball around Q G f2p w.r.t. the metric D t and Tn e y = {Q' — v\Bi[Q'] = 
Bi[Q], v G V} where V C M n . Then for any small enough e one finds 
ei,e 2 > such that U ei (Q) C T Q ^ B ^ C U e2 (Q). If P is relatively 
dense then translates U € (Q) — x with Q G Sp and \x\ < r max (P) 
generate the topology and hence the family of sets Tq^ B ( x ,£)i Q G 
Sp, \x\ < r max (P), e < Tm%n ^ generates the topology as well. Now 
TQ t e,B(x,e) is the homeomorphic image of Tq ^o} xB(x, e) under the map 
(Q', v) i— > Q' — v. We thus have charts which are Cartesian products 
of totally disconnected sets (clopen subsets of Hp) with open balls of 
M n . These are the foliation charts. This has two consequences which 
will be important further down: First, the path-connected components 
of Qp are the orbits under the translation action, and second, the pre- 
image under the map IR n — > orb(P): x i— > P — x of the path-connected 
component of P in orb(P) fl U e (P) lies in B(0, e). 
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2.2. Notions of equivalence. There are a variety of equivalence re- 
lations between patterns. Some of them are expressed directly between 
the patterns, as for instance, mutual local derivability: 

Definition 2.1 ( |BSJ91j ). Let P and Q be subsets of R n . Q is locally 
derivable from P if there exists an R > such that for all x, y G M. n : 

B R [P - x }=B R [P-y]^ {0} n (Q - x) = {0} n (Q - y) . 

We say that R is a derivability range of the local derivation. 

This definition applies to tilings if we regard them as subsets of M n 
being given by the boundary points of their tiles. 

Equivalently, Q is locally derivable from P if and only if for all r > 
exists r' such that for all x, y G M n : 

B r ,[P -x] = B r ,[P -y]=> B r [Q - x] = B r [Q - y] . 

This has the following interpretation which explains the name: One 
can construct the r-patch of Q around x from the r'-patch of P around 
x. 

Other notions of equivalence refer to the spaces and dynamical sys- 
tems defined by the patterns. For instance, we could regard patterns 
as equivalent if they have 

(1) homeomorphic hulls, or 

(2) topological conjugate (continuous) dynamical systems. 

Relation [2] implies relation [T] (trivally). In fact, we will find a stronger 
relation associated with a deformation, namely an invertible deforma- 
tion P' of P (we explain the notion further down) leads to a homeo- 
morphism between the hulls which preserves the canonical transversal 
and identifies P with P' . Likewise we find a relation stronger than (2J 
namely we say that P' is pointed conjugate to P if there is a topo- 
logical conjugacy between the (continuous) dynamical systems which 
maps P to P' . We will also say that P' is pointed semi-conjugate to P 
if there is a continuous surjection Qp — ► Qpt which commutes with the 
action of M n and maps P to P' . Note that pointed conjugacy implies 
homeomorphic hulls but the conjugacy will not, in general, preserve 
the canonical transversal. 

2.3. P-equivariant functions. Topological spaces can equivalently 
be decribed by commutative C*-algebras. Here these algebras consist 
of P-equivariant functions. For that we need to assume that our subset 
P has finite local complexity. 

Roughly speaking, a function / on W 1 is P-equivariant with range R 
if it satisfies the following property: if the patterns in P surrounding 
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two points x and y are equal in a ball of radius R (after translating by 
— x and —y, respectively), then / must take the same values at x and 
y. More precisely, we have the following. 

Definition 2.2 QKe03j). Let / be a function defined on R n . We say 
that / is P-equivariant with range R if for x, y G R n : 

B R [P -x) = B R \P - y] f(x) = f{y). 

f is strongly P-equivariant if it is P-equivariant with finite range. We 
also call a function / defined on a subset QcP which is locally deriv- 
able from P strongly P-equivariant if it satisfies the above conditions 
for x,y G Q. 

Note that Q is locally derivable from P if and only if the indicator 
function on Q is strongly P-equivariant. 

A priori our definition does not require a strongly P-equivariant 
function to satisfy any further regularity conditions. By adding such 
conditions we arrive naturally at the concept of weakly P-equivariant 
functions. Let / : R n -> R m and 

s k (f) = sup{|P/7(x)| :xeR n , \a\ < k}, 

a = (ax, ■ ■ ■ , a n ) G N n , where D a f = ■ • ■ J^f, and | • | denotes 
any norm on R m but |a| = ^™ 

Definition 2.3. We denote by C^ P (M n ,M m ), k G N U {oo} the space 
of strongly P-equivariant C fc -functions over M™ with values in R m . We 
say that a C fc -function / is weakly P-equivariant if, for all e > there 
exists a strongly P-equivariant C fc -function f e such that Sk(f — f e ) < e, 
if k is finite, and V/ G N: si(f — f t ) < e, if k = oo. The space 
of weakly P-equivariant C fc -functions over IR n with values in R m is 
denoted C^_ P (M n ,R m ). 

Since strongly P-equivariant functions are bounded, C^ P (M. n , W 71 ) 
is the closure of CfLp(R n ,R m ) in the space of functions / : R n — > lR m 
which have bounded continuous derivatives up to order k w.r.t. the 
topology induced by s^, if k is finite, or by all si, I G N, if k = oo. 
Smooth strongly or weakly P-equivariant forms can then be identified 
with elements of C™ P (R n , AIR n *) or C^ P (R n , AR n *), respectively. As 
usual, df = J2i i^fdxi) and we view {dxi\i — 1, • • • ,n} as a base for 
R n *. 

Complex-valued continuous weakly P-equivariant functional form a 
C*-algebra. The map / i— > fp, fp(x) := f(P — x) induces an algebra 
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isomorphism between C(Qp) and C^_ P (IR n , C). The compactness of 
Q P is reflected in the following lemma whose simple proof is left to the 
reader: 

Lemma 2.4. Let P be a uniformly discrete set with finite local com- 
plexity. If f G C^_ P (W a , M. m ) then its image is compact. If even 
f G C^_ P (W l , IR m ) then its restriction to P takes only finitely many 
values. 

We now present some general results about P-equivariant functions. 

Lemma 2.5. Let P be a uniformly discrete set of finite local complex- 
ity. Let tp and ip be two differentiate functions which coincide on P. 
Suppose that dip and dip are strongly P-equivariant. Then tp — ip is 
strongly P-equivariant. 

Proof. Let i] = tp — ip. Hence 77 vanishes on P and drj is P-equivariant, 
say with range R. Let r = R + r min . Let B r [P — x] = B r [P — y]. 
Choose p E P such that p — x G B r . m . n [P — x] . Let q = p — x + y. Then 
q — y = p — xE B rmin [P — y] and, by P-equivariance of dr), 

rx ry 

rj(x)-ri(p)= d V = dv = V(y) -v(q)- 

J p J q 

Since r)(p) = 77(g), i] is strongly P-equivariant. □ 

Let / : P -> W 1 be a function. For h = P - P := {p - q\p, q E P}, 
we define A h f : P n (P - /i) -> M n by 

A h /(x)=/(a; + / l )-/(a;). 

Lemma 2.6. Let ^ : P — > lR m &e a function on a uniformly discrete 
set P with finite local complexity. 

(1) strongly P-equivariant there exists a smooth strongly P- 
equivariant function tp : IR n — > W 71 which restricts on P to ip. 

(2) If, for all e > there exists a strongly P-equivariant function 
ip e : P — > S7jc/i i/ioi /or a// p E P: \ipip) — il> e (p)\ < e ; ^ en 
i/iere exzsfo a smooth weakly P-equivariant function tp : IR" — > 
M m which restricts on P to tp. 

(3) Suppose that P is moreover relatively dense. If for all h G P—P, 
the function Ahtp : P fl (P — h) — > M n strongly P-equivariant 
then there exists a smooth function tp : M n — > M m which restricts 
on P to ip and has strongly P-equivariant differential dtp. 

Proof. Let p : 1" ^ R be a smooth positive function with support 
contained in B(0, r), r < ''-m^l. For the first two parts of the lemma we 
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consider 

and suppose that p(0) = 1 so that ip(p) = ip{p) for p G P. If is 
P-equivariant with range R then ip is smooth and P-equivariant with 
range R + r - n f L . 

Suppose that ip satisfies the conditions of the second part. Then, by 
the first part, (p € (x) = J2 P £pP( x ~ p)"0e(p) defines a smooth strongly 
P-equivariant function. Now 

\D a (<p(x) - <p e (x))\ < \\tlj-^ e \\ 00 \J2D a p(x-p)\<e\\D a p\\ 00 

and hence ip e tends to ip in the Frechet topology when e tends to 0. 

For the third part consider the Voronoi domains V p for p G P. Let A 
be an upper bound for their diameter, it is finite by the relative density 
of P. Define for all x in the interior int(V^) of the domain 

(2.1) 0(a;):=V(p). 
Then cf) is defined almost everywhere and 

(f := p * <p 

is a smooth function where we suppose that J p = 1 so that (p coincides 
with t/> on P provided r is small enough. Now suppose that for all 
h = P — P with \h\ < A, Ahip is P-equivariant with range R > 3 A, 
and hence, if Br(P —p) = Bf>(P — q) for some p,q G PC\P — h then, for 
almost all x G P(0, R), (p(x+p + h) —<fi(x+p) = (j)(x+h+q)) — <fi(x+q). 
This implies that the equation <f){x+p) — if){p) = <f)(x + q)) —if)(q), which 
by (BHD holds for x eV p -p, extends to a; 6 5(0, 2A). It follows that 
(j)(x + p + h) — ^(p) = (fiix + h + q) — ip(q) for x G P(0, 2A) and hence 

(dp*<f))(x+p+h) = (dp*(<f)-ifj(q)+ifj(p))(x+q + h) = (dp*<f))(x + q+h) 

where we have used that dp * (ip(q) — ip(p)) — 0. Since d(p(x) = (dp * 
4>)(x) the statement follows. □ 

We finally provide a condition under which a differentiable function 
with strongly P-equivariant differential is weakly P-equivariant. 

Proposition 2.7. Let P G M. n be a Delone set of finite local complexity 
and ip : IR n —>■ R be a C k -function, 1 < k G N U {oo}, with strongly 
P-equivariant differential. Then ip is weakly P-equivariant if and only 
if for all e exists a finite partition of P into subsets Pi, • • • , P/v which 
are locally derivable from P and such that Vi G {1, • ■ ■ , iV} Vp, q G p: 
\<p(p) - ip{q)\ < e. 
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Proof. Suppose that ip is weakly P-equivariant. Choose e and a strongly 
P-equivariant function ip e such that \\ip — <p e \\oo < e - hi particular 
y? e (P) is a finite set, lets say {x±, ■ ■ ■ ,x^}. Define p = ip^^Xi) n P 
which is certainly locally derivable from P. The Pj partition P and by 
construction for all p, q G p we have \<p(p) — <p(q)\ < 2e. 

We prove the converse: Given 5 choose a finite partition Pi, • • • , Pat 
of sets which are locally derivable from P and such that Vi G {1, • • • , iV} 
Vp, g G p: ~~ V 9 (o , )l < ^- Note that this and the strong P- 

equivariance of rfy? implies that </? has bounded derivatives D a {p, \a\ < 
k. Choose a point pi in each Pj. Consider the Voronoi domains 
V p of p in P. Define for all x in the interior of V p for p G p by 
17,5(0;) = <^(p) — (p(pi). Then is defined almost everywhere and con- 
stant on the interior of the Voronoi domains. Since the Pj are locally 
derivable from P, ip — as is strongly P-equivariant. It is also 5-close to 
<f where defined and the aim is to smoothen it out. 

Let p : M n — > R be a smooth positive function with support contained 
in P(0, 1) and f p = 1. Let ps{x) = <5~ n p(|). Define (ps u s 2 = * (v 9 — 
as 2 ) which is by construction a smooth strongly P-equivariant function. 
We claim that Ve > and / < k 35x,5 2 such that Si(\(p — (psi,s 2 \) < e - 
This then proves that we can approximate ip in the relevant topology 
by strongly P-equivariant functions. 

To proof the claim we fix e and / < k. We have 

*0- S2 \\a < lk<5 2 ||oo||-D a P«5i||l < S 2 S^ H || D a p\\ 1 . 

Hence 

si(\<p - (psuhl) < si{\(p-p Sl *<f\) + J2 5 2 5; H \\D a p\\ 1 . 

\a\<l 

Since D a ip is bounded continuous for |a| < k we can find 5i such that 
si(\ip-p Sl *ip\) < § and then 82 such that J2\ a \<i ^^'"'ll^Plli < f • ^ 

2.4. Cohomology groups for patterns and tilings. Let V be a 

uniformly discrete subset or a tiling, of finite local complextity. Asso- 
ciated with V is a cohomology group H(V, A), the pattern cohomology, 
with coefficients in an abelian group A. It can be described in a variety 
of equivalent ways: 

2.4.1. Cech- cohomology. H(V, A) is the Cech-cohomology H(£l-p, A) of 
the continuous hull. 

2.4.2. Cellular cohomology. Let T be a polyhedral tiling, that is a tiling 
whose tiles are polyhedra and match face to face. We can view T as 
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an infinite CW-complex for M. n and suppose to have chosen an orien- 
tation of its cells such that translational congruent cells have the same 
orientation, We also assume that T has finite local complexity. The 
Anderson-Putnam-Gahler construction expresses fl-p as an inverse limit 
of CW-complexes. We recall the construction: The ^-neighbourhood of 
a tile t in a polyhedral tiling T is the patch of all tiles of T which meet 
the k — 1-neighbourhood of t. Here the 0-neighbourhood of t is simply 
t itself. A fc-collared tile is a tile labelled with its /c-neighbourhood. A 
A>collared prototile is a translational congruence class of a /c-collared 
tile. Since T has finite local complexity there are only finitely many 
fc-collared prototiles. The CW-complex T k is the complex obtained 
from the disjoint union of all fc-collared prototiles upon identifying any 
two faces f\, of two /c-collared prototiles pi,p2 if one finds in T two 
tiles t\,t2 whose fc-neighbourhood corresponds to the two /c-collared 
prototiles p±,p2 such that the faces of t\ and t 2 which correspond to 
fii f'2 agree in T. There are surjective maps : T k+1 — ► T k associating 
to a point in a fc+l-collared prototile the same point in the fc-collared 
prototile obtained by reducing the labelling of the k+ 1-neighbourhood 
to the k- neighbourhood. Then one has the following result [G] ISa03j : 
Qt is the inverse limit of the chain 

Q fc+i pfc+l Q fc > pfe "0 > p0 

Moreover we have maps 7Ck : T — > T k associating to a point x in a tile 
of T the point at the same position in the fc-collared prototile to which 
it corresponds. 

As a consequence H(Qp, A) is the direct limit of the chain 

H(T°, A) ^ ■ ■ ■ H(T k , A) H{T k+ \ A) ■ ■ ■ . 

Here H(T h , A) is the cohomology of CW-complexes. In particular there 
are homomorphisms : H(T k , A) — ► H(Q-p, A) satisfying Ik = Ik+i 

2.4.3. P-equivariant cohomology. The strongly P-equivariant forms on 
MJ 1 form a sub-complex of the de Rham complex for M n . The cohomol- 
ogy of this complex is called the strongly P-equivariant cohomology (of 
M n ) and denoted by H s ^p(R n , R). It has been shown in [KP06] that 
Hg_-p(M. n , K.) is isomorphic to H(Q-p,M). This isomorphism has been 
revisited in [Sadun] where the description of Qp as inverse limit was 
used. We provide an explicit description of this isomorphism in degree 
one. 

Let T be a polyhedral tiling of finite local complexity and set P = T°. 
Recall the quotient map : T — > Let e be a 1-cell in T k . Then 
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7r A T 1 (e) is a union of (oriented) edges of T. Suppose that dip is P- 
equivariant with range r and that r is small compared with k (i.e. 
the tubular r-neighbourhood of any tile in T is smaller than its k- 
neighbourhood). Then J~ dip is independent of the choice of e G 7r^ 1 (e), 
since two such preimages agree on their ^-neighbourhood. Denoting by 
Z^_ p (M. n , R n ) the closed P-equivariant 1-forms of range r we may thus 
define J k r : Zj:_ P {R n ,R n ) -> Z^I^R") by 

(2.2) J k r {d^){e) = [dip = <p(t(e)) - <p(s(e)), 

J e 

where s(e) and t(e) are the vertices at which e starts and terminates. 
It is clear that J k (dip) is closed, i.e. vanishes on cycles. J k (dip) is exact 
if and only if also ip(s(e)) is independent of the choice of the preimage 
for e which means that (p is strongly P-equivariant (with a range with 
is large compared k but finite). It follows, that : Hl_ P (M. n , R n ) — > 
iP^^R"): 

e[dp] = 4[J r fe (#)] 

is well defined. It doesn't depend on the precise choice for r and k as 
long as dip is P-equivariant with range r and k large compared to r. 
Using this flexibility one easily sees that is additiv and hence defines 
a group homomorphism. 

We show that is surjective: Let / G Z 1 (T k ,M. n ) choose xo G T° 
and define tp : T° -> M n by 

(2.3) V^(e)) - = /Me)), ^(x ) = 0, 

for all (oriented) edges e of T. Let h G M n be the vector corresponding 
to the edge e. Then A/ l ^(x) = A h ip(y) for all x, y G T° fl (T° — /i) 
which have the same k + 1-neighbourhood. It follows that A^ip is P- 
equivariant with a range large compared to k + 1. By Lemma [231 Part 131 
there exists a smooth function (p which coincides with ip on P and has 
strongly P-equivariant differential. It follows that for large enough r 
and I, J l r (dip) = /oa^ • • - ajt and hence 0([d<p]) = /fc ([/]). Hence is 
surjective. To see that is injective we note that by (12.21) J k (d<p) = 
whenever (p is constant on the vertices of the tiling. From Lemma 12.51 
it follows then that cp is strongly P-equivariant, hence [dip] = 0. 

Also the weakly P-equivariant forms on R n form a sub-complex of 
the de Rham complex for M. n and hence a cohomology group which 
is called the weakly P-equivariant cohomology of M". We will not 
consider weakly P-equivariant cohomology in this article, but one of 
our conclusions will be that the mixed group 

Zl_ P (R n , R n )/P^p(R", R n ) n Zl P {R n , R") 
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is worth further investigation. 

3. The first cohomology and deformations 

3.1. The approach of Williams, Sadun and Clark, Sadun. Let 

T be a polyhedral tiling of finite local complexity with its system of 
Anderson-Putnam-Gahler complexes (T k )k- 

A shape function is a Revalued 1-cocycle on T k , i.e. a function / : 
T k — > R n such that Sf(w) := f(5w) = for any 2-cell w in T k (8w is 
the chain corresponding to the boundary of w). With a little luck a 
shape function defines a new tiling (up to translation) which is obtained 
from T by changing the shape of the prototiles. A 1-cell e of T h is an 
(oriented) egde of a fc-collared prototile. /(e) is a vector in IR n and 
hence defines an oriented straight line segment up to translation which 
is going to be an edge of a new prototile. Replacing each edge e of 
a fc-collared prototile by a line segment parallel to /(e), the condition 
5f = guaranties that these line segments can be matched together at 
their boundary points with the same combinatorics as in the prototile. 
One thus obtaines a new 1-skeleton. Apriori there is no reason that 
one can complete the new 1-skeleton to a tile by adding in higher 
dimensional faces in such a way that the combinatorial structure is 
that of the prototile. But if this is the case, we can construct from T, 
tile by tile, a whole new tiling up to an overall translation, and hence a 
new tiling space which we denote by (f^r)/- It is somewhat clear that 
all this works if the new edges differ only slightly from the old edges. 
It then makes sense to speak of a deformation of T. 

A question which we will investigate in more detail than has been 
done in [CS06j is whether the above process is invertible, i.e. whether 
one can obtain T back from the new tiling by a similar procedure. 
Certainly, if the new tiling would be periodic whereas the old one was 
not, the process could not be inverted. One may argue that invertibility 
should be no problem if the new edges differ little from the old edges. 
This is, however, only obvious if k is fixed, since the larger k the more 
shapes are redefined by the shape function. 

Let us call shape functions which allow for all this admissible. 

Theorem 3.1 ( [S W031 ICS06] ) . Let f :T° ^W 1 be a cocycle which is 
admissible. Then Qt is homeomorphic to (^t)/- 

Theorem 3.2 QCS06J). Let /, g : T° — > IR n be two cocycles which are 
admissible. If Io(f) = h(g) then (f^r)/ is mutually locally derivable 
with (Oy) g . 
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Here the relation of being mutually locally derivable is extended 
to hulls of tilings by saying that two such hulls are mutually locally 
derivable if there exists a topological conjugacy between them which 
maps a tiling to a mutually locally derivable tiling with a uniform 
derivability range. 

Clark and Sadun introduce the notion of asymptotically negligible 
elements in iP-(fir, R n ). Let us suppose that r is larger than the max- 
imal diameter of a prototile. Then an ordered pair of vertices (xi,X2) 
of T is called a recurrence of size r if B r [T — Xi] = B r [T — x 2 ] but 
B r+ s[T — xi] 7^ B r+ s[T — x 2 ] for 5 > 0. If A; is small enough so that 
the k + 1-neighbourhood of any tile is contained in the r-tubular neigh- 
bourhood of the tile, then a path between x\ and x 2 along edges defines 
a loop in the 1-skeleton of T h , different paths leading to homologous 
loops. An element rj G H 1 (T h ,M. n ) can be evaluated on (the cycle de- 
fined by) a loop in T h . It is called asymptotically negligible if for all 
e there exists an r e such that, when rj is evaluated on a loop in the 
1-skeleton of T h which is defined by a recurrence of size larger than r e , 
then the result is smaller than e in norm. The images under the Ik of 
asymptotically negligible elements in H l (T k ,M. n ) are by definition the 
asymptotic elements of H 1 {VLt- i R n ). 

Theorem 3.3 QCS06J). Let f,g : T° — > R n be two cocycles which are 
admissible. If I (f) — I (g) is asymptotically negligible then ((0^)/,^") 
is topologically conjugate to ((f2T) 9 ,R n ) . 

It is rather clear that the three theorems extend to shape functions 
on T h . Note also that, if / : T k — > R™ is a shape function then / o 
«fc : — > R" is also a shape function and it leads to the same 
deformation. 

3.2. Negligible elements versus weakly P-equivariant 1-forms. 

The aim is to reinterprete negligible elements as weakly P-equivariant 
1-forms and to interprete Theorem 13.31 in terms of a mixed cohomology 
group. 

Theorem 3.4. An element rj e H l (flp,W n ) is asymptotically negligible 
if and only ifQ~ l {r]) belongs to Bl_ P (R n , R n )nZ]_ P (R", R n )/P]_ P (R n , R n ) 

Proof. Suppose d<p E Pv_ P (R n , R") n Z|_ P (R n , R"). Hence for all e > 
exists R t such that ip = ip e + ip t where (p t is P-equivariant with range R e 
and 1 1 | |oo < e. Also dip is P-equivariant with some finite range which 
we may suppose to be smaller than R t . Let k be large compared to R e 
and r e be large compared to k + 1. Finally let (xi,^) be a recurrence 
of size larger or equal than r e . Denote by [xi, x 2 ] the cycle it defines in 
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T k . Then we have 

The first difference drops out since [xi,^] is a loop in T k and so 
| Jgjd(p)(\x\, x 2 ))\ < 2e. This shows that 0([d<^]) is asymptotically 
negligible. 

For the converse suppose that / G Z l (T k , R n ) such that [/] is asymp- 
totically negligible. As explained in Section [2.4.31 -1 ([/]) is repre- 
sented by the differential of a smooth strongly P-equivariant function 
if : R n — > R n which extends the function ip : T° — > R n defined as in 
(12.31) . Let e > and r e such that / applied to a loop defined by a 
recurrence (xi,x 2 ) of size larger than or equal to r e is smaller in norm 
than e. By the finite local complexity of T there exist finitely many 
points pi, • • • ,pf E T° such that the sets := {y G T°\B re [T — y] = 
B r J(T — pi]} are pairwise disjoint, locally derivable from T°, and their 
union exhausts T°. Furthermore, the elements of IJi^i° x are P re " 
cisely the recurrences of size larger than or equal to r e . Hence for all 
Xi,x 2 G Tf we have \ip{xi) — ip(x 2 )\ = \f([xi,x 2 ])\ < e. From Prop. [2T7I 
follows therefore that ip is weakly P-equivariant. □ 

4. Deformations and P-equivariant functions 

The aim of this section is to present a theory of deformations which 
is formulated entirely in the framework of P-equivariant functions. We 
will recover the results of Theorems I3.1|I3.2|3.3I (see Theorems 14.8114.131 
and Cor. 14.201) but are able to go further as we obtain refined infor- 
mation about the homeomorphisms involved. As a consequence we are 
able to decide whether two pattern spaces are homeomorphic (with 
homeomorphism preserving the abstract transversal) by means of pat- 
tern equivariant functions, and to a large extend this turns out to be 
the case for topological conjugacy as well. Finally we investigate the 
question of invertibility of deformations. 

Our first aim is to interprete the elements entering in the first P- 
equivariant cohomology with values in IR n . Since lR n is contractible, 
any closed 1-form on R n , P-equivariant or not, can be written as dip for 
a smooth function p : R n — > R™. The first P-equivariant cohomology is 
therefore related to functions, but the restriction that their differential 
is P-equivariant does not imply that they are themself P-equivariant 
which is what makes the cohomology non-trival. For instance ip = id 
is never P-equivariant, but did is. 

One may view Qp as the compactification of R" defined by P G 
R n . It is then natural to ask how does a function ip : R™ — > R" 
affect the compactification, in other words, how does fi^(p) compare 
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to ttpl Furthermore, one may ask how the pattern dynamical systems 
compare. 

We will often need to make the following assumption about ip. 
Hypothesis 4.1. For all r > exists r' > such that for all x G M n : 

B((p(x),r)n<p(P) C ip(B(x,r') n P) . 

This assumption is for instance verified if 

(4.1) Vr > 03r' > OVx G M" : ip' l {B{ip{x), r)) C B(x, r'). 

Note that if ip satisfies (14.11) and r\ is bounded then also ip — r\ satisfies 
(14.11) . We say that ip : M" — > M™ is a bi-Lipschitz map if there exists 
A > 1 (the Lipschitz constant) such that 

X^\x -y\< \ip{x) - ip{y)\ < \\x - y\. 

A bi-Lipschitz map is a homeomorphism which satisfies (14.11) with r' = 
Xr. In fact, it is injective and continuous, and hence has open image by 
Brouwer's theorem. Moreover its image is also closed since a pre-image 
of a Cauchy sequence is a Cauchy sequence, and hence it is surjective. 
A further advantage of a bi-Lipschitz map is that it maps Delone sets to 
Delone sets. We are particularily interested in the case ip = id+rj where 
r] is differentiable and H^Hoo < 1 ( or f — 9 + V with g G GL(n, M) 
and ||<i?7||oo < (Hg^Hoo) -1 )- Such a map ip is a bi-Lipschitz map with 

Lemma 4.2. Let P be a uniformly discrete set of finite local complex- 
ity. Let ip : M n —>■ W 1 be a function, g G GL(n,M) and ip — g be 
P-equivariant with range R. Then we have for allr > and x, y G M. n : 

B R+r [P-x]=B R+r [P-y]^ 

V/i G B(0, r) : <p(x + h) - g(x) = ip{y + h) - g(y) . 

In particular 

B R+r [P -x] = B R+r [P -y}^ B r (ip(P) - g(x)) = B r (ip(P) - g(y)) 
and ip{P) is locally derivable from g{P)- 

Proof By assumption B R+r [P— x] = B R+r [P— y] implies V7i G 5(0, r) : 
ip(x+h)— g(x+h) = ip(y+h)—g(y+h). The statement follows therefore 
from the linearity of g. The last statement is trivial for g = id. Now 
if ip — g is strongly P-equivariant then ip o g~ x — id is strongly g{P)- 
equivariant. This implies the last statement for general g. □ 

Note that d(ip — g) is strongly P-equivariant whenever dip is strongly 
P-equivariant. 
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Lemma 4.3. Let P be a uniformly discrete set of finite local complexity 
and ip : K n — > R n 6e a differentiable function. If dip is P-equivariant 
with range R then for all x, y E M n .' 

B fl+r [P-a;]=B Ji+r [P 

V7i G 5(0, r) : y?(x + h) - (p(x) = <p(y + h) - y>(j/) . 

// moreover <p> satisfies Hypothesis \4-l\ then for all r > exists r' such 
that 

(4.2) P r ,[P-x] = B^P-y] =}► P r (^(P)-</?(x)) = B r {ip{P)-ip{y)) . 

Proof. Let Pn +r .[P — x] = P# +r [P — y] and h E B r . As dtp is P- 
equivariant with range P we have dip{x + h) = d<p(y + h). In particular 
Ix + dtp = Jy +h dip (we can integrate along a straight line). As ip(x + 

ft,) — (/?(s) = f* +h dip the first statement holds true. 

Suppose B R+r i [P — x) = B R+r i [P — y] . According to the first state- 
ment this implies 

(4.3) <p(B(x, r') n P) - ip(x) = <p(B(y, r') HP)- ip(y). 

Now let r be given and choose r' according to Hypothesis 14.11 Then, 
for any z G W\ (<p(B(z,r r ) n P) - (p(z)) fl P(0,r) = (<p(B(z,r') n 
P) n P(v?(^),r)) - p(z) = (<p(P) n P(^),r)) - ip(z). The latter is 
by definition B r [ip(P) — ip(z)] and so ( 14. 3D implies P r [</?(P) — v 5 ( a; )] = 
P r [</?(P)-^/)]. ' " ' ' □ 

Corollary 4.4. Lei P be a uniformly discrete set of finite local com- 
plexity. Let ip : R™ — > M n be a differentiable function which fullfills 



Hypothesis \4-l\ If dip is strongly P-equivariant then (p(P) has finite 



local complexity. 

Proof. Finite local complexity of P means that there are for any given r' 
only finitely many different P(0, r')n(P— x), x G P. Thus we conclude 
from Lemma I4~3l that there are also only finitely many different P(0, r)fl 

{<p(P)-z),ze<p(P). ^ ^ ^ ^ 

There is no reason for <p(P) to be of finite local complexity if we 
require merely weak P-equivariance of d(<p — g) or dip. 

How can we interprete (14.21) ? Clearly it allows to construct the r- 
patch of <p{P) around (p(x) from the r'-patch of P around x, but this 
involves the passage from <p>{x) to x which is apriori not local (i.e. not 
determined by a patch of P). Nevertheless, if we forget about the po- 
sition of the patches in W 1 and consider their translational congruence 
classes we obtain from (14.21) a local map: to each translational con- 
gruence class of an r-patch of P is associated a unique translational 
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congruence class of an r'-patch of <p{P)- In one dimension this gives 
a rewriting rule. In higher dimensions one obtains a local derivation 
in the sense of |Ke97j . If p = id + 77 with small H^Hoo and P is the 
set of vertices of a polyhedral tiling the local map defined by (14. 2 p can 
be interpreted as a deformation of the tiling induced by changing the 
length of the edges of its tiles |SW03| . see Sect. 13.11 In view of this and 
the results in Sect. 12.4.31 we define: 

Definition 4.5. Let P be a Delone set in R n . A Delone set P' C R n is 
a deformation of P if there exists a smooth function ip : lR n — » R n sat- 
isfying Hypothesis 14.11 and having a strongly P-equivariant differential 
such that P' = <p{P). 

We have a lot of freedom to choose <p. In fact, since the joint kernel 
of the maps from Sect. 12.4.31 is 

iV^p(M n ,M n ) = {dr] G Bl_ P (R n ,R n )\7] is constant on P} 

the elements of Z^ P (R n , R n )/N}_ P (R n , R n ) parametrise the deforma- 
tions of P (or of a tiling T with P = T°). 

We end this section with the following important definition, which 
is inspired from the above lemmata. 

Definition 4.6. Let P be a uniformly discrete set of finite local com- 
plexity. 

(1) Let p : R n — > R n be a C°-function such that (p — g is weakly 
P-equivariant. We define $ 9 : orb(P) — > Q v (p), 

® g (P-x) :=<p(P)-g(x). 

(2) Let ip : R n — ► R n be a differentiable function such that dp is 
strongly P-equivariant. We define ^ : orb(P) — > fi^p), 

$^(P-x) :=^(P)-(^)-^(0)). 

That these maps are well-defined is the issue of the following lemma. 

Lemma 4.7. : We assume the notation and conditions of the last 
definition. In the first case P — x = P implies <p{P) — g{x) = y?(P). 
In the second case P — x = P implies <p{P) — <p{x) = <p{P) — y?(0). 

Proof. Suppose that p> — g is strongly P-equivariant. By Lemma 14.21 
V7i G P: ip(— x + h) — g{— x) = <p(h) which implies <p{P) = <p(P) — g(x). 
If p — g is merely weakly P-equivariant we can find for all e > an 
approximation p e of ip such that p e — g is strongly P-equivariant and 
\\<Pe — <p\\oo < e. The above then implies that dh(p(P) — g(x), y?(P)) < 
2e. 
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Now suppose that dip is strongly P-equivariant. By Lemma I4~3l V/i G 
P: <f(x + h) — <p(x) = (p(h) — <f(0). This implies (p(P + x) — (p(P) + 
(p(x) — v?(0) and hence the statement. □ 

In the following we shall see that $ 9 and § v can be extended to maps 
between Qp and il^rp), the second only in the strongly P-equivariant 
case. This is the case once we can show that they are uniformly con- 
tinuous, since a uniformly continuous map between (not neccessarily 
complete) metric spaces has a unique continuous extension to the com- 
pletions. 

4.1. Closed strongly P-equivariant 1-forms and deformations. 

We investigate more closely P-equivariant 1-forms, that is P-equivariant 
differentials, and how they affect the tiling spaces and dynamical sys- 
tems. We start by the observation that a strongly P-equivariant 1-form 
gives rise to a continuous map between hulls of Delone sets preserving 
the canonical transversal, an observation which is slightly stronger than 
Theorem 13 . 11 

Theorem 4.8. Let P be a Delone set of finite local complexity. Let 
ip : W 1 — > R n be a C l -map which fullfills Hypothesis \4-l\ and whose 
differential dip is strongly P-equivariant. Then $^ is uniformly contin- 
uous map. It thus extends to a continuous map § v : Qp — > VL^p). If 
ip(0) = then ^(Sp) = H^p). If ip is surjective then $^ is surjective. 

Proof. Choose r > and then r' > r according to Lemma 14.31 Let 
D(P — x,P — y) < -y. Since P has finite local complexity we can 
find x',y' G P(0, ^) such that B r ,[P - x - x'] = B r , [P - y - y']. By 
Lemma [4.31 we then have B r [ip(P) — <p(x + x')] = B r [ip(P) — <p(y + y')] 
and so D(ip(P) — ip(x + x'), ip(P) — ip{y + y')) < -. Since P has finite 
local complexity dip is bounded and \<p(x+x') — <p(x)\ < \\dip\\ oolx'l. If r 
is sufficiently large then D(ip(P) — ip(x+x'), y?(P) — <p(x)) < \\d(p\\ oo\x'\. 
Hence the triangle inequality gives 



r 2r' 2r' 

This tending to for r tending to infinity we conclude that $^ is 
uniformly continuous. 

That preserves the canonical transversal provided <p{0) = fol- 
lows immediately from the construction of Since ^(Sp) is closed 
and contains {ip(P) — <p(p)\p G P} we must have ^(Sp) = H^p). 

Finally, if ip is surjective then orb(P') = $^(orb(P)) which is dense 
and hence implies surjectivity of □ 
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Note that since dip is strongly P-equivariant (p(P) has finite local 
complexity, but it need not be a Delone set. 

We are now interested in the converse direction: given a contin- 
uous map between hulls of Delone sets, can we associate a strongly 
P-equivariant 1-form to it? 

Let P, P' be aperiodic Delone sets of finite local complexity and 
$ : Vtp — > Qpt a continuous map satisfying $(P) = P'. Since the 
orbits under the translation action are the path-connected components 
$ must preserve orbits. Hence for any x exists a x' such that $(P— x) = 
P' — x' . Since P' is aperiodic x' is uniquely determined by x. Thus 
there exists a family of functions (pp- y ■ IR n — > M n , t/GR" such that 

(4.4) 3>(P-y-x) = P'-y- (p P - y (x), (p P - y (0) = 0. 

Lemma 4.9. For ally G R n ; <pp- y : M. n — > K n z's uniformly continuous. 
Furthermore, for all x G M n , orb(P) 3 uj i— ► ^,(2?) G M n is uniformly 
continuous. 

Proof. To show that <£>p is uniformly continuous choose < e < Tmin ^ p \ ; 
where r m j n (P') is the minimal distance in P'. By the uniform continuity 
of $ there exists 5 such that for all xo G M n , |i>| < 5 implies 

(4.5) D($(P -x ),<$>(P -x -v)) < e. 

By the remarks at the end of Sect. 12. li the pre-image under w i— > $(P — 
Xo) — w of the path-connected component of $(P — x ) in U e ($(P— xq)) 
is contained in P(0,e). Therefore ^.^(5(0,5)) C P(0, rroin 3 (p,) ). 

Furthermore, (14.51) implies that either \(p P (x +v) — <pp(x )\ < e or 
\ipp(x + v ) — y9p(a;o)| > T m i n {P') — e. But the second possibility cannot 
hold since |y2p(xo + u) — y?p(xo)| = l^p-xoiv)] < Tmm ^ p ) . This proves 
uniform continuity of (pp. That of y^p-y follows in the same way. 

To show that uj i— ► <Puj{y) is uniformly continuous on the orbit of P 
we choose e > 0, small compared with Note that B r [uj\ = B r [u>'} 

implies B t _\ x \[uj — x] = B r \ x \[uj' — x] provided r > \x\. Using this 
property, the (uniform) continuity of $ and boundedness of (p w i we 
can find 5 > such that D(uj,uj') < 5 implies for all y' G P(0, \y\): 
D($(w - y'), $(u/ -y'))<e and D(<f>(u) - ^ (y f ), $(u/) - ^ (y')) < e 
and therefore 

This implies that 1^(2/') — Vv(y')l is either smaller than 2e or larger 
than r min (P')—2e. From the continuity of and the condition ^(0) = 
follows therefore that \<p w (y) — <Pu'(y)\ < 2e (for small enough e). □ 
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We now require in addition that $ preserves the canonical transver- 
sal. 

Theorem 4.10. Let P,P' be aperiodic Delone sets of finite local com- 
plexity. Let $ : flp — > Qp' be a continuous map satisfying $(Hp) C Hp/ 
and $(P) = P' . Then there exists a smooth function (p : M. n — > M. n with 
strongly P-equivariant differential which coincides with (p P (as defined 
by \4-4\)) 071 P an d satisfies (p(P) C P' . 



Proof. We can sharpen the last part of the proof of Lemma H~9l provided 
w,w' E H P and y — P — P. Let e > 0, M > and p,q E P. By the 
reasoning of the proof of Lemma 14.91 there exists R > M such that 
B R [P -p}= B R {P - q] implies for all y E B M [P - p\: D($(P - p - 
y),$(P-q-y)) < eand \ip P -. p (y)-ip P - q (y)\ < e. Moreover, $(P-p- 
y) and $(P — q — y) lie in Hp/ and hence the finite local complexity of P' 
allows us to replace D by D to obtain Bi [$(P — p — y)\ = Bi [$(P — 
Q ~ y)]- Hence \(p P — p 

(y) ~ VP-q{y)\ < e forces | (y) - pp-q{y)\ to 
vanish. A simple calculation shows that (p P - p (y) = (pp(p + y) — <p P (p). 
Hence for all h E P - P, A h ip P : P n (P - h) ^ W n is strongly P- 
equivariant. Applying Lemma 12.61131 we obtain a smooth function (p 
with strongly P-equivariant differential which coincides with p>p on P. 

Finally, if p E P then $(P — p) E 5p/ and hence G P' — <p{p). This 
shows that y?(P) C P'. □ 

We cannot expect that under the hypothesis of the theorem <p{P) is 
all of P' . For instance, if P' is obtained from P by adding points in a 
locally derivable way then tp = id would be the resulting map but P a 
proper subset of P' . 

Corollary 4.11. Let P,P' be aperiodic Delone sets of finite local com- 
plexity. Let $ : Qp — > Q P > be a homeomorphism which maps Hp onto 
Hp/ and P to P'. T/jen i/ie map <£> constructed in the theorem satisfies 



Hypothesis\4-l\ and P' = <p(P). 



Proof. Since $ is a homeomorphism also tp P is a homeomorphism and 
its inverse ipj, 1 is the map constructed in f)4.4p from : Q P i — >• f2p, 
we denote it here by <p P i. By Lemma 14.91 it is uniformly continuous 
and hence we can find at least one r > for which 3r' > 0,Vu G M. n : 
<pp/(B(y, r)) C B(ip P i(y),r'). Our aim is to show that this implies that 
Vr > 0,3r' > 0, Vu G R n : <p pl {B{y,r)) C B{(p P >{y),r') and hence that 
</>p satisfies (14. ip . To see this let G A C P(0,r) be a finite set such 
that P(0, |r) C UaeA B(a,r). Then the above implies 

^(P(y,|r)) C LUi£(^'(2/ + a)y)- 
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By Lemma 14.91 the maps y \— > <fp>{y + a) — pp'{y) are weakly P'- 
equivariant and hence bounded. If we denote a common bound for 
their norm by M then [J a£A B(<pp/(y + a),r') C B(<ppi(y),r' + M). 
This shows that y?p satisfies (14.11) . Since p>p and p are uniformly con- 
tinuous (up as dy? is bounded), pp — p is bounded and hence satisfies 
Hypothesis 14.11 

We have $(orb(P)) = orb(P') and $ -1 (E P /) = S P . Now if y G P' 
then the first identity implies that there exists a x such that P' — 
Pp(x) — P' — y, and hence pp(x) — y lies in the periodicity lattice of 
P' . Using p(0) = and continuity we can arrange for pp(x) = y. Now 
the second identity implies that P — x G Hp and hence x G P. □ 

Let us call two homeomorphisms from the hull of P into the hull of 
another pattern P' which preserve the canonical transversals and map 
P to P' equivalent if the maps constructed in (I4.4p for y = coincide 
on P. Then we may say that a small neighbourhood of the class of did 
in Zl_ p (M. n , W n )/Nl_ p (W n , M n ) parametrises equivalence classes of such 
homeomorphisms. 

Remark 4.12. The map p constructed in Theorem 14. 101 may differ sub- 
stantially from pp away from P. A refinement of Lemma [276TT31 allows us 
to construct maps which are arbitrarily close, namely for all e > there 
exists a smooth function p : IR n — > IR n with strongly P-equivariant dif- 
ferential such that \\pp — <p\\oo < e an d p> coincides with p P on P. 

This can be seen as follows. Fix 5 > 0. Uniform continuity of to \— > 
<p u (x) is equivalent to weak P-equivariance of y i— > p P _ y (x) = A x p P (y) 
(x G E" fixed)@ Hence we can find a partition {Pi}i of P such that 
for all x G P(0, 3A) and p,q G p we have |A x .yjp(p) — A rr yjp(g)| < 5. 
Furthermore, taking if neccessary a refinement of that partition the 
strong P-equivariance of A^p : PC\(P — h) — > M n allows us to assume 
that for ft, G P — P, < A, Ahp>p takes the same value on all points 
of p. Choose pi G p and set, for p G p and x G intV^ — p, 

(4.6) <f>(x +p) = 4>(x + Pi) - ip{pi) + ip{p). 

Now we proceed exactly as in the proof of Lemma 12.61131 thereby ob- 
taining a smooth function p = p * <p which has strongly P-equivariant 
differential. If we choose 5 small enough then \\(p — <£>p||oc is smaller 
than any given e. The only drawback is that (p — (p P does not vanish 
on P. But the restriction of <p — pp to P is strongly P-equivariant. We 
may therefore use Lemma to add a smooth strongly P-equivariant 
function to p such that the result coincides with p P on P. This cor- 
rection is of order e in the || • Hoc-norm and so we are done. 

2 We extend the definition of A x ipp(y) = ifp(y + x) — <pp{y) to x, y € K n . 
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4.2. Exact P-equivariant 1-forms. Exact P-equivariant 1-forms are 
of the form df where / is P-equivariant. This implies that / is bounded. 
Such maps are not good candidates to compare P with /(P) as the lat- 
ter could not even be uniformly discrete. It is more fruitful to consider 
exact one forms of the form d((p — id) and then compare P with (f(P). 

Theorem 4.13. Let P be a Delone set of finite local complexity, (p : 
R n — > M. n be a C° -function and g G GL(n, M). Suppose that tp> — g is 
weakly P-equivariant. Then $ 9 is a uniformly continuous map which 
satisfies $ 9 (co> — x) — & g (uj) — g(x). In particular <J>j^ extends to a 
topological semi-conjugacy between (QpjW 1 ) and (fi^p), M. n ) mapping 
P to P' . If (p is even strongly P-equivariant then (p(P) is a Delone set. 

Proof. We consider first the case that (p — g is P-equivariant with range 
R. Clearly g(P) is a Delone set. Since <p(P) = g{P) + (<p — g)(P) and 
(ip — g)(P) is finite by Lemma 12.41 also <p>{P) is a Delone set. For 
the second statement choose r > and let r' = R + r. Let D(P — 
x,P — y) < ^j. Since P has finite local complexity we can find x',y' G 
P(0, such that B r ,[P - x - x'] = B r \P - y - y'\. By Lemma @~! 
we then have B r [<p(P) — g(x + x')] = B r [(p(P) — g(y + y')] and so 
D(ip(P) — g(x + x'),(p(P) — g(y + y')) < -■ If r is sufficiently large then 

D(ip(P) - g(x + x'),ip(P) - g(x)) < \g(x')\ < Hence the triangle 

inequality gives 

D(P-g(x),P-g(y))<- + hlU 



r R + r 

Since this tends to when r tends to infinity we conclude that $ g is 
uniformly continuous. 

Now suppose that (p — g is merely weakly P-equivariant and hence 
for any e > exists a strongly P-equivariant C°-function (p e such that 
llv 5 - V'elloo < e. Now 

D(%(P - x), $ e ,(P - x)) < d H (<p(P), <p e (P)) < e 

and a further application of the triangle inequality implies that $ 9 is 
uniformly continuous. 

The surjectivity of g implies that the image of $ 9 contains the orbit 
of (f(P) and hence that $ 9 is surjective. The relation § g (oo — x) = 
$ 3 (c<j) — g{x) is clear for uo = P — y and follows for general u from the 
continuity of $ g . □ 

We now investigate conditions which lead to statements in the con- 
verse direction: Assuming that P' is a deformation of P such that the 
dynamical systems are pointed topological conjugate, is there a weakly 
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P-equivariant map ip such that <p(P) = P'? Clark and Sadun obtained 
related results for substitution tilings [CS06] . 

Consider two patterns P and P' of finite local complexity and sup- 
pose that \I/ : Qp — > f2p/ is a semi-conjugacy mapping P to P' . Since it 
commutes with the R n actions the maps constructed in Lemma 14.91 are 
all equal to the identity. Moreover, since \P has to be the continuous 
extension of P — x t— > P' — x we must have 

= $ id . 

Of course, the semi-conjugacy is not assumed to preserve the canon- 
ical transversals. If we assume in addition that P' is the image of P 
under a C 1 -function ip satisfying Hypothesis 14.11 and having strongly 
P-equivariant differential we obtain from Theorem 14.81 a (in general 
different) map : Qp — > Qpr which preserves the canonical transver- 
sal but does not commute with the R n actions. Our main question is 
therefore, under which additional conditions does uniform continuity 
of and imply that ip — id is weakly P-equivariant? 

A first observation to make is that boundedness of ip — id is necces- 
sary, as weakly P-equivariant functions are bounded. We show below 
that boundedness of ip — id is sufficient, provided P' is aperiodic and 
uniformly continuous. 

Lemma 4.14. Let P C M n be an aperiodic, uniformly discrete set. For 
all M > there exists r > such that for all h E W 1 , \h\ < M holds: 
if B r [P] = B r [P - h] then h = 0. 

Proof. Let us suppose the contrary. Then there exist M > 0, a sequence 
(r n ) n tending to +oo, and points h n G M", \ h n \ < M such that B rn [P] = 
B rn [P — h n ] but h n ^ 0. Since {h G M. n : \h\ < M} is compact we can 
assume, perhaps after taking a sub-sequence, that {h n ) n converges, let's 
say to h. This limit satisfies h ^ since B Tn [P] = B Tn [P — h n ] for large 
enough r n implies that either h n = or \h n \ > r min {P). It follows that 
(P — h n ) n converges to P — h and that P — h = P. This contradicts 
the assumption that P is aperiodic. □ 

Theorem 4.15. Let P' be an aperiodic and uniformly discrete defor- 
mation of a Delone set P, i.e. in particular P' = <p(P) for a smooth 
function ip : R n — > IR n with strongly P-equivariant differential and 



satisfying Hypothesis J^.l. Suppose that P' is moreover pointed topolog- 
ical^ semi- conjugate to P and hence $^ is uniformly continuous. If 
ip — id is bounded then it is weakly P-equivariant. 

Proof. Without loss of generality we may assume that ip{0) =0. Then 
$^ : Qp — > Qp>, which is uniformly continuous by Theorem 14.81 is 
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given by 



%(P -X) = $ id (P ~X)+ Tj{x) 



where r\ = tp — id. By definition of the metric, uniform continuity of 
and imply that for any e > exists 5 > such that for all 
x,y G R n : 



B s ^[P-x\=B 5 -x[P-y] 
f B^P-x^^B^P-y)) 
\ Bl[%(P-x)+r}(xj}^ e B l J%(P-y)+r j (y)} 

Suppose e _1 > 2(1177(100 + 1)- Let p G P. Then we have for all x G M n : 
B s -i [P-x] = B 5 -i [P-p]^ 3x' G M n , \x'\ < 2e : 

Si 6 _i[$ v (P - p)] = Bi r , [$^(P - p) + 77(2:) - r](p) - x']. 



Since 77 is bounded we can apply Lemma [4.141 to §^{P — p) with h = 
r](x) — ?7(p) — x' to conclude that \r\{x) — i](p)\ < 2e. By the finite 
local complexity of P there exists a finite subset {pi, ■ • ■ ,pk} C P such 
that the sets {p G P|S^-i[P — p] = B§-i[P — p^} partition P. They 
are clearly locally derivable from P. Hence we can apply Prop. 12.71 to 
obtain the statement. □ 

The following example shows that the hypothesis of boundedness of 
ip — id is not implied by the other conditions of the theorem. The 
Penrose tilings can be defined by means of a substitution. This is a 
locally defined decomposition 7 of the tiles into smaller tiles followed 
by a rescaling by factor of r, the golden ratio. If T is a Penrose tiling 
then j(T) and T are mutually locally derivable, since the substitution 
is recognisable. In particular, T and 7(T) are pointed topologically 
conjugate and so are their vertex sets T v and ^(Ty . Now a few Penrose 
tilings have the property that they are invariant under the forth iterate 
of the substitution. Hence for those, ^ A (T) V = r~ A T v , and thus 7 4 (T) 1 ' 
is a deformation of T v given by the map (p = r _4 id. Clearly tp — id is 
unbounded. 

4.3. Deforming back. <p(P) being a deformation of P does not imply 
that P is a deformation of y?(-P), i.e. deformations are not always in- 
vertible (for instance if <p(P) is periodic whereas P was not). Although 
this is not analysed in |CS06j . it is quite clear that, for fixed k (cf. 
Section [2.4.2p . there exists a neighbourhood of the identity shape func- 
tion such that shape functions in that neighbourhood are admissible 
and define deformations which can be inverted. It is not clear apriori 
however, that one can obtain a lower bound on the size of this neigh- 
bourhood which is uniform in k. We will in this section effectively 
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establish such a lower bound (Theorem 14. 18}) and thereby guarantee 
that small deformations are invertible, i.e. can be deformed back. 

Given a uniformly discrete set P with minimal distance between 
points r min we define A P : [r min , oo) — > R + , 

A P {r) = inf{|A - h'\ : h, h! G [J P r [P - x] , /i ^ fc'}. 

xeP 

Ap{r) is a monotonically decreasing function which is bounded from 
above by r min . Moreover, if P has finite local complexity then Ap(r) 
is strictly positive since then {J xeP B r [P — x] is a finite set. 

For the following lemma and its corollary we do not require any P- 
equivariance property of ip or dip. In particular, ip(P) will usually not 
have finite local complexity. 

Lemma 4.16. Let P be a uniformly discrete set of finite local com- 
plexity. For all r > exists 1 > e > such that for all differentiable 
functions ip : M n — > M n which satisfy \\d(<p— id) | loo < e holds: Vx, y G P: 

B r ,[ V {P) - ip{x)} = B r ,[ip{P) - ip{y)) 
f B r [P-x] = B r [P-y] and 

1 V/i G B r [P — x] : ip(x + h) — <£>(x) = ip(y + h) — <p(y) 
where r' = r(l — e) _1 . 

Proof. The statement is trivial for r < r m j„, the minimal distance in 
P, so we assume r > r m j n . Define 

e = sup {2t(l - t)" 2 r < A P ((1 - t) _2 r)}. 

0<t<l 

Suppose that \\d(ip — id) Hoc < e. Let r' = r(l — e) _1 and S r i(x) := {h G 
P — x\ip(x + h) — <p(x) G B r i[ip(P) — ip(x)]}. Since ip is bi-Lipschitz 
with constant A = (1 — e) _1 we have 

(4.7) P (1 _ e)r /[P - ac] C 5r/(a?) C B {1 _ e) -i r ,[P - x}. 

Now let B r i[<p(P) — ip(x)] = B r i[ip(P) — <p(y)]. This implies that there 
exists a bijection (3 : S r i(x) S r i(y) such that 

ip(y + (3(h)) - ip(y) = ip(x + h) - ip(x). 

It follows that (3(h) — h = rj(x + h) — rj(x)) — r](y + (3(h)) — rj(y) with 
7] = ip — id and hence 

\(3(h) ~ h\ < (\h\ + \(3(h)\)\\d(<P - id)\\oo. 
By the right inclusion of (I4.7P 

(\h\ + \P(h)\)\\d(ip - id)|U < 2(1 - c)-Ve = - e)-V). 
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Since (3(h), h G [j x&p B r [P — x] the definition of Ap implies that h = 
/3(h) and so S r >(x) = S r >(y). From the left inclusion of (14.71) follows 
that B r [P - x] = B r [P - y] and, since h = (3{h), V7i G B r [P - x] : 
tp(x + h)-tp(x) = ip(y + h)-tp(y). □ 

Corollary 4.17. Let P be a Delone set of finite local complexity. There 
exists 1 > e > such that for all differentiable functions (p : R n — ► R n 
which satisfy \\d((p — id) ||oo < e holds: Vr > 3r' > Wx, y G P: 

(4.8) B r/ [tp(P)-p(x)} = Br,[<p{P)-<p{y)] =S- B r [P-x] = B r [P-y}. 

Proof. Choose 5 > and r > such that for all r > r and x G P 
holds 

(4.9) P r+5 [P-x]c [J P r [P - x - h] + h. 

heB r [P-x] 

This is possible since P is relatively dense. Choose e such that the 
statement of Lemma 14.161 is satisfied with r = ro and some r' = r' . 
Let, for x G P, 

V(x) := [J PrJ^(-P) - (p(x + h)] +(p(x + h) - (p(x). 

heB r [P-x] 

V(x) is a subset of f(P) — ip(x). Then 
(4.10) 

B(ip(x + h)- f(x),r' ) n V(a:) = P r ^ [y?(P) - y?(x + h)} + (p(x + h)- <p(x). 

Now let V(x) = V(y), x,y G P. This implies in particular P r J<^(P) — 
ty?(x)] = B r i [(p(P) — V^d/)] from which we conclude from Lemma [4.161 
that B ro [P — x] = B ro [P — y] and Wh G B ro [P — x] : ip(x + h) — ip(x) = 
(p(y + h)-<p(y). The latter implies with ffl~T0D that V7i G B ro [P - x\. 
B r ' Q [<f(P) — (fix + h)] — B r ' o [<f(P) — <f(y + h)] and hence by Lemma 14.161 
that V7i G P ro [P - 2] holds B ro [P - x - h] = B ro [P - y - h] and 
W G P ro [P-x-/i]: 99(0; + h+h')- (fi(x + h) = tp(y + h + ti)-ip(y + h). 
In particular we find VTi" G Pr [-P — a; — /i] 

y?(x + h") — <f(x) = ip(x + h + (h" — h)) — <p(x + h) + <p(x + h) — <p(x) 
= tp(y + h + (h" - h)) - <p(y + h) + (p(y + h)- <p(y) 
= <p(y + h")-<p(y), 

as h" — h G B ro [P — x — h). Thus V(x) = V(y), x,y G P implies 
B ri [P - x] = B ri [P - y] and V/i G B n [P - z]: <^(x + h) - (p(x) = 
<p(y+h)—ip(y) where r\ = ro+S. Since V(x) is finite there exists r[ such 
that V(x) C B(0,r[). It follows that, for x,y G P, P ri [^(P) - y?(x)] = 
P r ' [</?(P) — </?(?/)] implies V(x) = V(y). We have thus proven that the 
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statement of Lemma T4. 161 holds with the same e but r = r± and r' = r[. 
Iterating this argument yields the statement of the corollary. □ 

Note that in the statement of the corollary the points x and y were 
taken from P and so the corollary does not imply that dip -1 is strongly 
P-equi variant H To obtain the statement for arbitrary x, y G M n we 
need to require that dp is strongly P-equi variant. 

Theorem 4.18. Let P be a Delone set of finite local complexity. There 
exists 1 > e > such that for all differentiable functions tp : W 1 — > 
R n whose differential satisfies \\d(ip — id) Hoc < e and is strongly P- 
equivariant holds: Vr > Br' > Vx, y el™ 

(4.11) B r ,[ip{P)-ip(x)\ = B r ,[ip{P)-ip{y)] B r [P-x] = B r [P-y]. 

Proof. Given P and e according to Corollary 14.171 let p> : M. n — ► R™ 
be a C -function whose differential dip is P-equivariant with range R 
and satisfies \\d(ip — id) ||oo < £■ Let r > m&x{\r max , R} where r max = 
inf{r|Va; G R n : B r [P - x] ^ 0}, A = (1 - e)" 1 . Let r' = r'(r + \r max ) 
according to Corollary 14.171 

Suppose B r , +Xrmax [<p(P) - <p(x)} = B r , +Xrmax [tp(P) - p>{y)\. Choose 
h G ip(P) — <p(x) such that \h\ < Xr max . Let x' = <^ _1 ((^(x) + h) 
and y' = (^ _1 (</?(y) + /i). Then p(x'),(p(y') G <,o(P) and Pv[</?(P) — 
(^(x')] = B r i[ip>{P) — <p(y')]- From Corollary 14.171 we conclude that 

B r+\r max [ p ~ x '\ = B r+\r max [ p - v']- Since di P is P-equivariant with 
range r the latter implies that ip(x) — ip(x') = <p(y f + x — x') — <p(y') 
which, in turn, is equivalent to ip(y) = <p(y' + x — x'). Since ip is 
invertible we get y — y' = x — x' and hence B r [P — x] — B r [P — y] . □ 

Corollary 4.19. Let P be a Delone set of finite local complexity. There 
exists 1 > e > such that for all differentiable functions ip : M n — > 
]R n whose differential satisfies \\d(<p — id) Hoc < e and is strongly P- 
equivariant we also have that dp -1 is strongly p(P) - equivariant. 

Proof. Given P there exists e according to the last theorem. Suppose 
\\d((p — id) ||oo < e and that dp is P-equivariant with range r. Let 
r' correspond to the one needed in the last theorem. Let B r i(ip(P) — 
p(x)) = B r '((p(P)—<p(y)). By the last theorem this implies B r (P—x) = 
B r [P — y]. Hence d<p(x) = d(p(y). Since 

{dp- l ){p{x)) = (dpix))- 1 

(the inverse in the matrix sense) we see that dp~ x is P-equivariant with 
range r'. □ 

3 The argument brakes down if one allows arbitrary x G W 1 as replacing in the 
definition of Ap the union over x € P by a union over would yield Ap(s) = 0. 
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We can now answer the question what it means if two closed forms 
differ by an exact form, at least for forms which are close to <iid. 

Corollary 4.20. Let P be a Delone set of finite local complexity. There 
exists 1 > e > such that if dip and dip are strongly P-equivariant, 
\\d(p — id) | |oo < e, and furthermore p — ip weakly P-equivariant (or even 
strongly P-equivariant) then (ip — (p) o p~ x is weakly <p(P) -equivariant 
(or even strongly p(P) -equivariant). In particular, %p o p~ x induces 
a topological semi-conjugacy between (fi^p), W 1 ) and (f2^(p), IR n ) (or 
even ip(P) is locally derivable from (p(P) )■ 

Proof. Suppose ip — ip is P-equivariant with range r. By Theorem 14.181 
we find r' such that B r >[ip(P) — x] — B r >[ip(P) — y] implies B r [P — 
V? _1 (x)] = B r [P — <^ -1 (x)]. Since r)(x) = ((p — ^)(<£> _1 (a;)) the latter 
implies rj(x) = i](y). Hence 77 is P-equivariant with range r' and so the 
result follows directly from Lemma H~2l (the (p, g and P there correspond 
to id — 77, id and (f(P) here.) □ 

4.4. Locally deriving back. When are <p(P) and P mutually locally 
derivable? Suppose that <p — id is strongly P-equivariant so that in 
particular <p(P) is locally derivable from P. The last corollary gives an 
answer to the question under which condition P can be locally derived 
back from (p(P), namely if \\d((p — id)||oo < e for some e whose size 
could be estimated using the details of Corollary 14.171 

4.5. Cohomological interpretation. We interprete our results in co- 
homological terms. 

Let Py-n^ (a, e) be the open e-ball around a G Zj_ p (IR n , M 11 ) w.r.t. the 
|| • I loo-norm. A good measure for the size of the deformation defined 
by <p is given by inf{||efy> + drjW^ : dr] e Nl_ P (R n ,R n )}. It is scale 
invariant and corresponds to the maximal relative change of distance 
between points resulting from the deformation. 

Theorem 14.81 and Corollaries 14.191 14.201 allow for the following inter- 
pretation. For all Delone sets of finite local complexity there exists an e 
such that the elements of Zl_ p (W. n , IR n ) H Bum (did, e) define invertible 
deformations of P. If moreover two such elements differ by an element 
of P^_p(M n , M n ) (or even B^ P (R n , W 1 )) then they define pointed topo- 
logical conjugate (or even mutually locally derivable) deformations. 

Theorems 14 . 1 31 14 . 1 51 say that the elements near the class of <iid in the 
mixed cohomology group Z\_ P (R n , IR n ) / P^_p (lR n , M™ ) n Z|_ P (R™,M n ) 
parametrise small deformations modulo bounded deformations which 
are in the same pointed conjugacy class. Here we say that a deformation 
defined by a map tp is bounded if p — id is bounded, a condition which 
implies that the deformation is homotopic to the original pattern in 
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the Hausdorff metric. Note that a bounded deformation has finite size 
but the converse need not be true. 

On the level of pattern spaces and their associated dynamical systems 
the following picture has emerged (Theorem 14. 10p . An element dip near 
did of Zj_ P (R n ,M n ) defines a homeomorphism from the hull of P to 
that of the deformation it defines which restricts to a homeomorphism 
between the canonical transversals and maps P to its deformation. 
If d(<p - id) lies even in B^ P (m n ,W n ) n Z^ P (R n ,R n ) then it defines 
a second homeomorphism, this time a pointed conjugacy between the 
continuous dynamical systems. The two homeomorphisms do in general 
not coincide. 

References 

[BSJ91] M. Baake, M. Schlottmann, and P.D. Jarvis, Quasiperiodic tilings with 
tenfold symmetry and equivalence with respect to local derivability, J. Phys. A 
24, 4637-4654, (1991). 

[CS06] A. Clark, L. Sadun. When Shape Matters: Deformations of Tiling Spaces. 
Ergod. Th. & Dyn. Systems 26, 69-86 (2006). 

[G] F. Gahler. Talk given at the conference "Aperiodic Order, Dynami- 
cal Systems, Operator Algebras and Topology" 2002, slides available at: 
www.pims.math.ca/science/2002/adot/lectnotes/Gaehler 

[Ke97] J. Kellendonk. Topological equivalence of tilings. Journal of Mathematical 
Physics 38, 1823-1842, (1997). 

[Ke03] J. Kellendonk. Pattern- equivariant functions and cohomology. J. Phys. A 
36, 1-8 (2003). 

[KR06] J. Kellendonk, S. Richard, Topological boundary maps in physics: General 

theory and applications, preprint math-ph/0605048. 
[KP06] J. Kellendonk, I. F. Putnam. The Ruelle- Sullivan map for actions o/K™, 

Math. Ann. 334, 693-711 (2006). 
[Sa03] L. Sadun. Tiling Spaces are Inverse Limits. J. of Math. Phys. 44, 5410-5414 

(2003). 

[Sadun] L. Sadun. Pattern-Equivariant Cohomology with Integer Coefficients. 
Preprint. 

[SW03] L. Sadun, R.F. Williams Tiling Spaces are Cantor Set Fiber Bundles. Erg. 
Th. & Dyn. Systems 23, 307-316, (2003). 

Universit de Lyon, Universit LyonI, CNRS, UMR 5208 Institut Camille 
Jordan, Batiment du Doyen Jean Braconnier, 43, blvd du 11 novembre 
1918, F - 69622 Villeurbanne Cedex, France 



